Structural Credit Assignment in Hierarchical Classification
نویسندگان
چکیده
Structured matching captures the bottom-up pattern of the hierarchical classification techniques used in many knowledge systems: subsets of features describing the state of the world are progressively aggregated into equivalence classes in an abstraction network, until the required decision is made at the root node. In this paper, we describe a supervised learning technique for automatic repair of abstraction hierarchies in structured matching. Note that the task of repairing an abstraction network involves the structural credit assignment problem. We describe the property of empirical determinability, and show that the design of an abstraction network according to this property enables structural credit assignment.
منابع مشابه
Retrospective Self-Adaptation of an Agent’s Domain Knowledge: Perceptually-Grounded Semantics for Structural Credit Assignment
AI research on meta-reasoning for agent self-adaptation has generally focused on modifying the agent’s reasoning processes. In this paper, we describe the use of meta-reasoning for retrospective adaptation of the agent’s domain knowledge. In particular, we consider the use of meta-knowledge for structural credit assignment in a classification hierarchy when the classifier makes an incorrect pre...
متن کاملTo Appear in AAAI-08 Workshop on Metareasoning Retrospective Self-Adaptation of an Agent’s Domain Knowledge: Perceptually-Grounded Semantics for Structural Credit Assignment
AI research on meta-reasoning for agent self-adaptation has generally focused on modifying the agent’s reasoning processes. In this paper, we describe the use of meta-reasoning for retrospective adaptation of the agent’s domain knowledge. In particular, we consider the use of meta-knowledge for structural credit assignment in a classification hierarchy when the classifier makes an incorrect pre...
متن کاملKnowledge Organization and Structural Credit Assignment
Decomposition of learning problems is important in order to make learning in large state spaces tractable. One approach to learning problem decomposition is to represent the knowledge that will be learned as a collection of smaller, more individually manageable pieces. However, such an approach requires the design of more complex knowledge structures over which structural credit assignment must...
متن کاملDiscounting of Letters of Credit; a Legal Analysis
Letter of Credit is an international payment instrument whereby the issuing bank undertakes to pay the beneficiary, against presentation of certain stipulated documents, according to the conditions of the Letter of Credit. Discounting of LC for the short-term financing of the seller, due to the independent and irrevocable undertaking of the bank to make payment, is prevalent. Beneficiary gets t...
متن کامل